package kmp;

/**
 * 暴力匹配算法
 */
public class Normal {

    public int ViolentMatch(String s,String t){
        if(t.length()>s.length()){
            return -1;
        }
        int slen = s.length();
        int tlen = t.length();
        int i=0,j=0;
        while(i<slen && j<tlen){
            if(s.charAt(i)==t.charAt(j)){
                i++;
                j++;
            }else{
                //匹配失败，i回溯，j被重置为0；
                i = i-j+1;
                j = 0;
            }
        }
        if(j==tlen){
            return i-j;
        }
        return -1;
    }
}
